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Distributed Power Allocations in Heterogeneous Networks with 
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Abstract —LTE release 12 proposes the use of dual 
connectivity in heterogeneous cellular networks, where a 
user equipment (UE) maintains parallel connections to a 
macrocell base station and to a low-tier node such as a 
picocell base station or relay. In this paper, we propose 
a distributed multi-objective power control scheme where 
each UE independently adapts its transmit power on its 
dual connections, where the connections could possess 
unequal bandwidths and non-ideal backhaul links. In the 
proposed scheme, the UEs can dynamically switch their 
objectives between data rate maximization and transmit 
power minimization as the backhaul load varies. To address 
the coupling between interference and the backhaul load, 
we propose a low-overhead convergence mechanism which 
does not require explicit coordination between UEs and also 
derive a closed-form expression of the transmit power levels 
at equilibrium. Simulation results show that our scheme 
performs with higher aggregate end-to-end data rate and 
significant power saving in comparison to a scheme that 
employs a greedy algorithm and a scheme that employs 
only waterfilling. 

Index Terms —Waterfilling, Energy-efficiency, HetNets, 
Small cells, Gaussian interference channel. Cross-layer 
design 


I. Introduction 

L TE envisions the use of multi-tier access points in 
a cellular network to increase the coverage region 
of a base station IB. A heterogeneous cellular network, 
consisting of a macrocell overlaid with small cells (e.g. 
picocells and relays), provides an efficient way for a 
cellular system to support the growing data rate demand. 
Smalls cells can alleviate the burden on a macrocell 
by offloading its users and the associated load m. 
Moreover, handheld devices are often equipped with 
multi-channel radio transceivers so as to enable multi¬ 
layer and multi-band connectivity (e.g. LTE, WiEi) ||?1 . 

LTE release 12 introduces enhancements to radio 
resource management in heterogeneous networks. One 
such enhancement, namely dual connectivity, has been 
introduced to combat non-ideal backhaul links of base 
stations and small cells a-ci. A large number of users 
can impose an excessive load on the backhaul links, 
notwithstanding the large backhaul capacity supported 
by the LTE architecture n-na. Under dual connec¬ 
tivity, a UE can utilize radio resources made available 
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Fig. 1. A depiction of a heterogeneous network where UEs have dual 
connectivity over orthogonal channels with unequal bandwidth. 


by more than two access points with limited backhaul 
capacity. 

Dual connectivity can imply a variety of configura¬ 
tions such as enabling downlink and uplink connections 
on different tiers. As shown in Eig. [T] we consider 
dual connectivity where UEs have simultaneous uplink 
connections to two different access points Q, each with 
limited (non-ideal) backhaul capacity. In this scenario, 
the focus of this paper is on distributed transmit power 
allocation on the two connections by UEs, where each 
UE makes its power allocation decisions independently 
of others. This is in contrast to conventional link layer 
power allocations which are either agnostic to the state 
of the backhaul or aim to optimize some cross-layer 
objective function where nodes connect to a single 
access point only. In mil, nodes with point-to-point links 
adapt transmit power to achieve some minimum target 
SINR using the Eoschini-Miljanic (EM) power control 
algorithm ifT^ . In |[T3l and lfT4l . the EM algorithm 
is combined with opportunistic power control that is 
proposed in Ida to also be able to opportunitically 
improve data rates. The common factor in distributed 
algorithms, such as mii-iiii, m, is that nodes make 
autonomous decisions to maximize their individual lo¬ 
cal objective. In contrast, in cross-layer optimization 
problems, such as those presented in lfT7l - lfT9l , nodes 
adapt to maximize some centralized network-wide utility 
function through joint power and congestion control. 








Each node distributedly allocates power so that the total 
traffic load on any link does not exceed the available 
capacity. While distributed in nature these algorithms 
depend on message-passing between transmitters using 
a flooding protocol. 

In our proposed adaptive scheme, UEs with dual 
connections autonomously allocate transmit power based 
on two factors, namely the current load in the backhaul 
links and channel link quality indicators, using feedback 
with a much lower overhead than the feedback used 
in ini-iiii. Our scheme does so with the objective 
of achieving higher data rates and significantly reduced 
power consumption. A UE performs conventional wa¬ 
terfilling to maximize the data rate on its access links 
when its backhaul links have high capacity. Unlike 
GOl . which studies waterfilling in Gaussian interference 
channels, our approach also takes into consideration the 
impact of limited backhaul capacity. If the backhaul links 
become overloaded, the UE switches to a transmit power 
minimization mode and reduces its power (and data rate) 
on either or both its access links until the backhaul 
links are load-balanced. This energy-efficient strategy 
not only improves the UEs’ battery life, it also helps 
alleviate congestion in the backhaul and decreases co¬ 
channel interference. Simulation results show that our 
scheme reduces the average transmit power of a UE 
to 40% as compared to a waterfilling scheme for the 
same data rate when the backhaul links are over-loaded. 
Given that UEs adapt autonomously, it is challenging to 
achieve stable system performance due to the coupling 
between interference and load on the backhaul links. 
We propose a mechanism by which individual power 
allocations by the UEs converge to an equilibrium point 
despite a lack of explicit coordination. We also derive 
closed-form expression for the converged transmit power 
levels. 

We present the system model in Section II followed 
by the problem formulation in Section III. In Section IV, 
we propose the backhaul state-based adaptation scheme. 
In Section V, we explore convergence properties of the 
scheme followed by simulation results in Section VI. 
Einally, Section VII presents the conclusions of the 
paper. 


II. System Model 

We consider a cellular network that comprises a set of 
UEs, denoted by TV = {1, 2, • ■ • , n}, which are located 
in a region served by a single macrocell base station 
(MBS). There are additional Points of Access (PoAs) 
that include Np picocell base stations (PBS) and N^ 
relays (RS). A PBS could be treated as proxy for a Wi-Ei 
or femtocell access point. In the uplink, PBSs and RSs 
receive data from a UE and forward it to the MBS using 
a decode-and-forward scheme. The PoAs are denoted by 
a set, denoted by TZ = {1,2, ■ ■ ■ , Nr, ■ • ■ , Nr+Np, Nr+ 
Np + 1}, where an RS r, a PBS p and MBS b are such 
that r < Nr, Nr+1 < p < Nr+Np and b = A^^-l-iVp-l-l. 
All PoAs share a common network backbone. The PoA 


of UE i on its first access link is denoted as € TZ 
and the PoA of its second access link is € TZ. 

All UEs can adapt their transmit power levels and, 
consequently, their data rate. The maximum available 
transmit power of the UEs is denoted by Pmax = 
[Pmax,!, • • • ,-Pmax.n] watts. The transmit powers of 
nodes on their respective first links are represented by the 


vector Pi 
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and those on the second 


links are represented by P 2 
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where 


<Pmax,*,Vi eAT. 

The access links, denoted by two n—dimensional vec¬ 
tors Li and L 2 , operate over a set of channels, denoted 
by P = {1,2,-,F}, whose respective bandwidths 
are represented by TV = [Wi, W 2 , • • • ,Wf\. Channels 
may be re-used with the following restrictions. The 
access links of UE i operate on orthogonal channels, i.e. 

and no two UEs transmit to a PoA using 
the same channel. 

The complex-valued channel gain between UE Es 
transmitter and the PoA receiver of UE j on channel 
fi^) g jr jg represented as the corresponding 

channel power gain is given by and 

is the noise power, where x € {1,2} denotes either 
of the access links of UE i. Accordingly, the effective 
interference, SINR and achievable rate of link x for UE 
i, are respectively given by Ea 
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where IT} is the bandwidth of channel /} and x € 
(1, 2}. Corresponding to the access links we define four 
n X n normalized cross-link gain matrices F,ry as given 
by 


^xy(hj) 



if i = j or ^ 
otherwise 
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that capture the interference from UE j on its access 
link y € {1,2} to PoA of UE i on its access link x € 
{1,2}. We also define n—dimensional vectors Di and 
D 2 that represent normalized noise powers on the two 
access links of the UEs such that Di(i) = 

and D 2 (i) = ‘!9ii for UE i where noise levels are 

proportional to the respective channel bandwidth 11211 . 


III. Problem Eormulation 
The backhaul capacity at the MBS, each PBS and each 
RS is denoted as rjt, Vp and rjr bps, respectively. As 
shown in Pig. [T] the MBS and PBSs directly forward 








data to the backhaul network backbone. An RS forwards 
its data to the backbone via the MBS. The aggregate end- 
to-end data rate (i.e. network’s capacity), denoted as ijn, 
is defined in equation Q using the Max-Flow Min-Cut 
Theorem Il22l . Next we define the rate differential which 
indicates the difference between the backhaul capacities 
of PBS p, RS r and MBS b and their respective aggregate 
data rate demand as given by 
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H = p.- E E ( 8 ) 

where 


The rate differential of an RS depends on the backhaul 
capacity of the MBS in equation (|7]i. 

We denote the rate differential of the PoA a- asso- 

ix) 

dated with the access link x of UE i as V, . Whenever 
<0, the backhaul link at the PoA represents a 
bottleneck link that limits the end-to-end data rate of 
UE i. In this case the UE, which has a non-bottleneck 
access link, cannot improve its data rate by increasing 
transmit power on that link and instead it may switch 
to power minimization. Thus, = min 0^ 

denotes the achievable rate improvement at a PoA for 
UE i. 


A UE employs waterfilling as the optimal allocation 
strategy to maximize data rate when the backhaul capac¬ 
ities of both its access links are sufficiently high ll23l . 

ED. 


Theorem III.l. When the backhaul capacities is high 
enough, UE i can maximize its data rate using a 
waterfilling power allocation such that 


= min I^Pir 

and 

p(2)* = min ( P,r 




Pmax.i-Bp> ) 

wN+w^ 


Proof: See ll24l p. 12] for details. ■ 

If only one PoA of a UE has a high enough backhaul 
capacity then the node can reduce the transmit power on 
its bottleneck access link and re-allocate the power to the 
other access link. In either situation the node allocates all 
of its available transmit power. If the backhaul capacities 
on both access links of a UE are limited, it is inefficient 
to expend all of its transmit power. Instead, the UE can 
aim to achieve the maximum end-to-end data rate by 
expending minimal transmit power. We formulate this 
as a multi-objective optimization problem for UE i as 
follows 


maximize 
subject to 

where R* = maximize 

p(l)^p(2) 

subject to 
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pW + p 

p(l) p(2) > Q 

pW + < p^^^ p 

^(l)^^(2) > Q 
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To solve (|9]l, the first step involves computing R* where 
the end-to-end data rate improvement of UE i is given 
by 


= min -f min pf . 


The second step involves computing the minimum trans¬ 
mit power allocation that can achieve the rate improve¬ 
ment R*. Note that the power allocation in Theorem lIII.il 

is a special case of (l9]l when Vf ’ and V> are large 
enough. 


IV. Backhaul state-based Distributed 
Transmission 

We assume that adaptations occur in time intervals 
denoted as k G {1,2,..}. In interval k, the instanta- 
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TABLE I 

Backhaul states for UE i. 


State Rate Differentials 

S{1) V}^\k) > 0 and V}^\k) > 0 

5(2) -T <v}^\k) <0 andv}^\k) >0 
5(3) y/^^(fc) > 0 and -T < l//^^(/c) < 0 

5(4) -r < Vl^\k) < 0 and -r < v}'^\k) < 0 
5(5) y/^^(fc) > 0 and y/^^(/c) < -T 

5(6) y/^^(fc) <-r and y/^^(/fc) > 0 

5(7) -T < F/^^(fc) < 0 and y/^^(fc) < -T 
5(8) l//^^(/c) <-r and-r < y/^^(fc) < 0 

5(9) V}^\k) < -T and V}^\k) < -T 


neons effective interference levels E\^\k) and the rate 
differentials V^^\k) are made available to UE i. Opti¬ 
mization (|9]) may be solved using a greedy algorithm, 
where each UE makes a locally optimal decision of 
its transmit power allocations. However, due to inter¬ 
dependence between the interference levels and the rate 
differentials the greedy approach may result in an erratic 
and unstable data rate. 


We propose a heuristic scheme called Backhaul state- 
based Distributed Transmission (BDT) which results in 
a significantly better performance as shown later. We 
further assume that a positive-valued constant t, known 
to all UEs, is a rate differential threshold that represents 
some tolerable load at the backhaul side of the PoAs. 
In the proposed scheme, the following three backhaul 
states are encountered at any POA. When (fc) > 0, 
UE i can improve its data rate by increasing its transmit 
power. When V^^\k) < —r, the PoA is overloaded 
and the UE is inefficiently using transmit power. In the 
intermediate case, namely — r < u/“^(fe) < 0, the UE 
can maintain its transmit power (and data rate) since the 
rate differential is tolerable. With dual connectivity, there 
are nine possible states of the backhaul links at the two 
PoAs of each UE as shown in Table U The UE can adapt 
to the states in one of the following ways: (i) waterfilling, 
(ii) maintaining transmit power, (iii) reducing its transmit 
power, and (iv) re-allocating transmit power between its 
access links. Accordingly, our proposed transmit power 
allocation algorithm is given by 


Pt\k + 1) = < 


i^«*(fc), if 5(1) 
i^«(fc), if 5(2), 5(4),5(7) 

- P^^\k + 1), if 5(3),5(5) 
ZP,^^\k), if 5(6), 5(8),5(9) 


P^^\k + l) = < 


P^^^ik), if 5(1) 

P^^\k), if 5(3),5(4), 5(8) 

Pm..,^ - P^^\k + 1), if 5(2),5(6) 
ZP^^\k), if 5(5), 5(7),5(9) 

( 11 ) 


In state 5(1), the UE maximizes its data rate using 
waterfilling allocation, where T’*'^^*(fc) and P^‘^^*{k) are 
computed using Theorem lIII.il In states 5(2) and 5(3), 
the backhaul capacity for one access link is high enough 
and the load is within the tolerable limit on the other. In 
states 5(5) and 5(6), only one access point’s backhaul 
link suffers overloading. In this case, the UE adapts 
by reducing its transmit power on the link with an 
overloaded backhaul by a constant factor Z ■. 0 < Z <1 
and re-allocating it to the other access link which has 
a high enough backhaul capacity. In states 5(7), 5(8) 
and 5(9), the UE reduces transmit power on either or 
both access links. This continues until either the transmit 
power diminishes to zero or the associated overloading 
level drops to an acceptable level. In state 5(4), where 
the load on both backhaul links is within the acceptable 
range, the UE maintains its transmit power. 

In a practical implementation of BDT, a 2-bit feedback 
on the backhaul state at a PoA can be used to achieve 
a low overhead. Moreover, since V^^^\k) is computed 
for an interval spanning several LTE resource blocks 
comprising several hundred bits the feedback can be 
piggybacked on the control channel feedback that is 
already provisioned in the standard 0, thereby imposing 
negligible overhead. The distributed BDT adaptations 
converge when this feedback is provided to the UEs at 
every power control iteration as illustrated next. 


V. Convergence 


BDT differs from a greedy algorithm implementation 
of equation (19]l in the following ways: (i) when = 

0, the UE decreases its transmit power iteratively instead 
of immediately setting it to zero, and (ii) BDT aims to 
achieve > —r to avoid under-utilizing the backhaul 
capacities. These features allow distributed allocations 
by the nodes to converge whereas a greedy algorithm 
may not result in stable system performance. A vector 
representation of the effective interference (equation ([T]i) 
in iteration k for all n UEs at their two access links is 
given by 


Ei(fc) = Di + FnPi(A:) + F2iP2(A:), 

F2(fc) = D 2 + F22P2(fc) + Fi2Pl(fc), 


respectively. We define Wi = Diag\W^\--- 
and W2 = Diag[lU;^^^\ • • • , Wn^^]. Next we define 

A = [Wi -f W2]"^ 


= Diag 






( 13 ) 


( 10 ) 












A. High backhaul capacity regime Lemma V.2. Under BDT, if the spectral radius p (M) < 

The convergence of BDT when the backhaul capacity ^ then the ^ non-bottleneck access link changes 

at each PoA is sufficiently high is discussed next. such that 7 ^ (fc + 2) > (k). 


Theorem V.l. When BDT is used to solve equation (0, 
the transmit powers converge to 
PJ = [I - A[W2(F2i - Fn) + Wi(Fi2 - ¥ 22 )]]-^ 
A[Pmax - W2D1 + W1D2 + (W1F22 - W 2 F 2 l)Pn,ax] 
and P2 = Pmax ~ P* > given that 0 < P* < Pmax ‘^nd 
each PoA has a large enough backhaul capacity. 

Proof: When backhaul capacity at each PoA is 
sufficiently high, each UE allocates transmit power using 
waterfilling (see the adaptation rule for 5(1) in equa¬ 
tions Coll and CB), where the transmit power alloca¬ 
tions on the dual connections are related as P 2 (fc) = 
Pmax - Pi(fc)- Given that 0 < P^ < Pmax, the 
power updates for state 5(1) in equation COl i can be 
represented as a linear system and elaborated using 
equation (fTSl i as given by 

Pl(fc -b 1) = A [WiPmax - W2Ei(fc) + WiE2(fc)] 
= A [WiPmax - W 2 (Di -f FnPl(fc) + 
F 2 l(Pmax-Pr(fc))+W 2 (D 2 + 
F22(Pmax " Pr(A:) + F 2 lPl(fc)))] 

= N-bMPi(fc), ( 14 ) 

where matrices N and M are defined as given by 


Proof: Consider a scenario where the transmit 
power levels are at equilibrium as per Theorem IV. II 
Now, assume that a UE i with a non-bottleneck link re¬ 
scales its transmit power once by Z and a co-channel 
UE j with a bottleneck access link uses waterfilling 
allocation to exploit interference reduction and increase 
transmit power. Due to the constraint on the spectral 
radius there is a limit on how much interference may 
then increase on the non-bottleneck access link of UE 
i. The implied sequence of transmit power updates is 


as follows; -b 1 ) = ZP^ 


(x) 




1) > ZEf\k) P^^’ik + 2) 


E^^\k + 2) < 


(fc) ^ E 
< Z-^P’:^\k) 


(k -b 


Z ^E^^\k). Thus, the SINK is given 
by y'f\k + 2 ) (^= ■ 

Lemma |y2] indicates that the possible change in the 
rate of a non-bottleneck link between any 2 consecutive 
iterations is bounded. 


Theorem V.3. For a fixed rate differential threshold t, 
BDT adaptations converge for some value of transmit 
power scaling factor 0 < Z < 1 if the spectral radius 
p{M) < 1. 


N = A [Pmax - W 2 D 1 -b W 1 D 2 + 

(WiF 22 -W 2 F 2 l)Pmax] (15) 

M = A[W 2 (F 2 i - Fn) + Wi(Fi 2 - F 22 )]. (16) 

By definition ll^ p. 618], if the spectral radius of matrix 
M is less than one the linear system in equation (fl4l i 
evolves to a fixed point which can be derived as given 
by 

Pi(fc) = N -b M (N -b M (N -b M (• • • Pi(0)))) 

P* = lim Pi(fc) = [I - M]”^ N 

k—foc 

= [I - A[W 2 (F 2 i - Fn) + Wi(Fi 2 - F 22 )]]-^ 

A[Pmax-W2Di-bWiD2 + 

(W 1 F 22 - W 2 F 2 l)Pmax] (17) 

and P* = lim P 2 (fc) = Pmax - PI (18) 

k—foc 

where Pi(0) is the initial transmit power vector of the 
first links and the corresponding transmit powers on the 
second access links are simply the difference between 
Pmax and Pi(fc -b 1) from equation (fl4l i. ■ 

B. Limited backhaul capacity regime 

Next, we consider the general case where the backhaul 
capacity at the PoAs is limited. The spectral radius op¬ 
erator is denoted by p(-). Note that, whenever u/' 
the backhaul link at the PoA represents a bottleneck 
link while the access link of UE i is considered a non¬ 
bottleneck link. 


Proof: Suppose we set some high enough rate 
differential threshold with value r* such that the nodes 
do not cycle back and forth between rescaling their 
transmit power by Z and waterfilling allocation. As each 
UE now operates in states 5(1), 5(2), 5(3) and 5(4), 
its power allocation will only follow the adaptation rules 
associated with these states in equations (fTOl i and (fTTT i. 
Thus, the evolution of transmit power for the system is 
equivalent to that in equation (fTTl i except that some UEs 
may not update their transmit power every iteration (i.e. 
their transmit power level is based on an update from 
an earlier iteration). This as an asynchronous iterative 
system ll20l . Il2^ . lIZTl . It is known that such a system 
converges if the iterative matrix M in equation (fTTl i has 
a spectral radius less than one. 

In general, setting a high r ensures that the UEs do not 
switch back and forth between waterfilling and transmit 
power reduction as any load level is tolerated. An 
alternative approach is to fix the threshold r and instead 
set the transmit power scaling factor Z in equations (fTOl) 
and (fTTI) to some value so that the nodes do not oscillate 
between different states. 

Now, suppose that at equilibrium we reset the rate 
differential threshold to some < r*. This might 
induce the UEs to reduce their transmit power and data 
rates to bring back — rt < v}^\k) < 0. Eor some Z 
close to one, the corresponding change in the SINRs 
and thus the rate differentials between 2 consecutive 
iterations is such that vj^\k) — V^^\k 4 - 2 ) < r'l' at 
all PoAs as per Lemma IV.2I Thus, the set of bottleneck 



links and non-bottleneck links will not change. At this 
point the transmit power levels on the non-bottleneck 
links will be maintained. Moreover, since p (M) < 1 
the transmit power of bottleneck links will also asyn¬ 
chronously converge. ■ 

Theorem IV. 3 1 and the ensuing discussion indicates that 
local adaptations can converge for any r albeit at the 
cost of slow convergence if Z is closer to one. The 
convergence results that hold in Theorems V.l and V.3 
apply to the worst case scenario when every UE is 
transmitting. However, uplink traffic in practical wireless 
systems is typically bursty. In such situations, there will 
be less instantaneous interference as some UEs may 
not be momentarily transmitting. Thus, if the system 
performance converges in the worst case it will also 
converge with bursty traffic. 


C. Fixed Target SINK 

In cellular networks, target SINR is often an im¬ 
portant criterion to meet for traditional power control 
applications im, Ha, ghi. Consider a network which 
comprises two sets of UEs: one that has dual connectivity 
and adapts using BDT and the other that comprises 
traditional single-link nodes with only one PoA and a 
fixed target SINR. We show that the distributed power 
adaptations in the system reach a stable allocation. Let 
Q = Diag[gi, g 2 , • ■ • iQn] be a quasi-identity matrix 
where gi = 1 (single-PoA) and = 0 (UE with dual 
connectivity). Eor ease of analysis, we assume that the 
UEs with a single access point with fixed target SINRs 
interfere only with the access links Li of the UEs with 
dual connectivity. We can thus modify equation (fT4l) as 
given by 

Pi(fc + 1) = Q[N + MPi(fc)] -b QB[Di + FiiPi(fc)] 

= QN + QDi + [QBFii - QM]Pi(fe), 

(19) 

where Q = I — Q, B = Diag[/3i,/ 32 , ■ ■ ■ Pn] and Pi is 
the fixed target SINR of UE i (Pi = 0 if g^ = 0). Since 
equation ( fT9] l is also a linear system, the convergence 
results in Theorems lV.ll and lV.3l will apply if the spectral 
radius of [QBFi — QM] is less than one. Thus, the 
power allocations will again converge for both sets of 
nodes. 


VI. Simulation Results 

In this section, we use Matlab-based simulations of 
a heterogeneous cellular network to evaluate the perfor¬ 
mance of our scheme. We assume Uo = —190 dBW/Hz 
as the noise power spectral density and Pmax.i = 1.0 
watts for all UEs. We assume that the cross-link gains 

where di^a is 

distance between UE i and PoA a G 7^, a is the path loss 

i f) 

exponent and ^ is an exponentially distributed random 
variable with unit variance on channel / due to Rayleigh 
fading. The fading gains are assumed to be independent 


and identically distributed for all channels. The picocell 
base stations and relays are placed randomly within 
a 3 km x 3.2 km area centered around an MBS in 
(A^r+iVp-|-l) equal non-overlapping rectangular regions. 
The n UEs are then placed within circular regions of 
radii Rl m around these PoAs with uniform distribution. 
Unless otherwise stated, we assume the following in each 
simulation trial: Rl = 200 m. Nr = 3, rjr = 100 
Mbps, Np = 4, rjp = 200 Mbps, = 1 Gbps, path 
loss exponent a = 3.7, channel bandwidths are set such 
that € {1,5} MHz Wi e N, t = 5 Mbps 

and Z = 0.9 for BDT. The simulation trials involve 50 
power control iterations. 

We compare the performance of BDT with that 
achieved when each UE employs either a greedy algo¬ 
rithm to implement equation (|9]) or waterfilling allocation 
(WE) on its two access links ll2^ . To reiterate, under 
the greedy approach each UE makes an optimal power 
allocation based on the instantaneous channel and back¬ 
haul states. In the access links Li, all UEs connect to 
the closest PoA (an RS or a PBS other than the MBS) 
whereas the UEs connect to the MBS on their access 
links in L 2 . 


A. Convergence Example 


We first consider the network topology as shown in 
Eig. [1] where the grid coordinates (in km) of the nodes 
are as follows: MBS (0,0), PBS (2,0), RS (-2,0), UE 
A (—2, —2) and UE B (2, —2). Under this topology we 
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get F 
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0 0 
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and 


, where the fading gain on the link 


between UE B and MBS is 0.5 and the fading gains on 
all other links are set to 1. Similarly, we have Di = 
[0.0164 0.059]^, Di = [0.0295 0.0082]^, = 10 

MHz and = 5 MHz. As shown in Eig. [2^, the 

transmit power levels of both BDT and greedy algorithm 
converge to a fixed point (derived in equation (fTTI) for 
BDT) in the case of the high backhaul regime (case 
1). In the case of the limited capacity backhaul regime 
(case 2), we can still achieve convergence under BDT as 
the spectral radius constraint of Theorem I V.3 1 holds. In 
the case of the greedy algorithm, however, the transmit 
powers suffer from an oscillatory trend between either 
overloading the backhaul links or under-utilizing them. 
Eig. |2}) plots the percentage of time the system takes to 
reach an equilibrium under BDT within 100 iterations. 
This figure helps verify Theorem IV.3I using those trials 
where p (M) < 1 holds true. We observe that the system 
always converges under BDT for low values of t if Z 
is closer to one. 








n = 24 UEs 


Case 1; Ideal Backhauls, Case 2: 00 ,ti^= = 20 (Mbps) 




(a) (b) 

Fig. 2. (a) Convergence to fixed point shown in equation 03 in the high backhaul regime (only is shown), (b) Convergence percentage 

for different rate differential thresholds. We see guaranteed convergence for BDT as per Theorem IV.3I whereas the greedy algorithm has poor 
convergence properties. 




(a) (b) 

Fig. 3. Impact of network size: BDT offers the best performance over the entire range of n: (a) When n is low, BDT yields significant network 
capacity improvement whereas in (b) when n is large, it affords significant transmit power saving. 


B. Aggregate end-to-end data rate and power consump¬ 
tion 

Next, we plot network’s aggregate end-to-end data 
rate pjy normalized with the total bandwidth used by 
the system. In Fig. [^, we observe that BDT yields 
significant data rate improvement over waterfilling and 
greedy algorithm when n (i.e. number of UEs) is small. 
As shown in Fig. BDT enables UEs to allocate less 
transmit power for the same data rate performance when 
there is increased load on the backhaul links caused 
by a large value of n. Next in Fig. 0] we consider the 
impact of the backhaul capacity on system performance 
and average transmit power. We adjust the individual 
backhaul capacities as pr = 100 ■ L, pp = 200 • L Mbps 
and rib = 1000 • L Mbps where L G [0 — 2] is a scaling 


factor for backhaul capacities. We observe from Fig. 0] 
that the best data rate performance is achieved under 
BDT when the backhaul capacities are large (high L). 
When the backhaul capacities are low (L < 0.3), the 
UEs use 40 % transmit power for the same achieved data 
rates under BDT in comparison with waterfilling where 
all available transmit power is consumed. In contrast, the 
greedy algorithm suffers from performance instability 
due to rapid or oscillatory adaptations by the transmitters 
and,thus, proves to be a naive strategy. To reiterate, the 
mechanism under BDT introduces hysteresis into the 
adaptations and enable nodes to improve their data rate 
with significantly lower transmit power consumption. 

Finally in Fig.|5] we plot results by varying the number 
of small cells within the region separated by at least 2Rl 
































n = 24UEs, n = 24UEs 




(a) (b) 

Fig. 4. Effect of varying backhaul capacity: (a) When the backhaul capacities are large, (a) nodes maximize data rate in a stable manner 
whereas in (b) with limited backhaul capacity, nodes become power-efficient. 


R|^=100 m, Tip = = 50 



R|_ = 100m Tip = Ti^ = 50 



(a) (b) 

Fig. 5. In above, there are 3 UEs per each small cell. BDT offers increased improvement in terms of (a) 77 at when the the number of small 
cells is fewer whereas, conversely, in (b) it offers better power use especially with increasing number of cells. 


m, with 3 UEs per cell and rjr = rjp = 50 Mbps. We 
can observe in Fig. that the data rate performance 
eventually declines with increasing number of picocells 
(and correspondingly the UEs). In contrast, no such 
decline is observed when increasing number of relays 
as UEs adaptively send a higher data rate indirectly 
via the MBS which possesses a high capacity backhaul. 
Moreover, as shown in Fig. [Sji the UEs also generally 
utilize their transmit power more efficiently under BDT. 

VII. Conclusion 

We have proposed a transmit power allocation scheme 
for heterogeneous cellular networks with non-ideal back¬ 
haul links where UEs have dual connectivity. We have 
demonstrated via simulation results that the UEs can 
significantly improve their energy-efficiency and data 


rates by taking into account the backhaul load. We have 
also illustrated that our scheme can achieve convergence 
in dynamic and complex wireless systems. Future work 
could consider the impact of cooperation and interfer¬ 
ence cancellation at the receivers. Moreover, we would 
also consider generalization of our proposed scheme to 
a network where each node is connected to more than 
two PoAs. 
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